

AMENDMENT TO THE CLAIMS 



1 . (Original) A method of extracting key frames from a video 
sequence, wherein the video sequence comprises compressed video data having motion 
vectors; the method comprising the steps of: 

generating global motion signals based on the motion vectors; 



generating dominant global direction clusters based on said generated global 



motion signals; 



selecting key frames using said generated dominant global direction 



clusters; and 



decompressing said selected key frames to obtain said extracted key frames. 



2. (Original) A method as claimed in claim 1, wherein said selecting 
step comprises selecting key frames using said generated dominant global direction clusters 
and a set of predefined rules. 



3. (Original) A method as claimed in claim 1, wherein said selecting 
step comprises the substeps of: 

selecting potential key frames of the video sequence using said generated 
dominant global direction clusters and a first set of predefined rules; and 

removing redundant key frames from said selected potential key frames 
using a second set of predefined rules resulting in said selected key frames. 



-2- 



i 

4. (Original) A method as claimed in claim 1, wherein said selecting 
step comprises the substeps of: 

selecting potential key frames of the video sequence using said generated 
dominant global direction clusters and a first set of predefined rules; 

removing redundant key frames from said selected potential key frames 
using a second set of predefined heuristic rules resulting in a set of said selected potential 
key frames; and 

removing similar and/or repeated key frames from said set of selected key 
frames using a colour histogram technique resulting in said selected key frames. 



5. (Original) A method as claimed in claim 1, wherein said step of 
generating global motion signals comprise generating a pan global motion signal, a zoom 
global motion signal, and a tilt global motion signal. 

6. (Original) A method as claimed in claim 1, wherein said dominant 
global direction clusters comprise one or more of a pan left, pan right, tilt up, tilt down, 
zoom in, zoom out and global still motion cluster. 



7. (Original) A method as claimed in claim 1, wherein said step of 
generating dominant global direction clusters comprises the sub-steps of: 



generating discrete global motion signals from said generated global motion 



signals; 



-3- 



I 

removing noise from said generated discrete global motion signals; and 
generating dominant global direction clusters based on said noise reduced 
discrete global motion signals. 



8. (Original) A method of generating a representation of a video 
sequence, wherein said video sequence comprises compressed video data having block 
motion vectors, the method comprising the steps of: 

decompressing the compressed video data to obtain said block motion 

vectors; 

converting said block motion vectors to forward block motion vectors; 
generating global motion signals based on the forward block motion 

vectors; 

generating dominant global direction clusters based on said generated global 
motion signals; 

selecting potential key frames of the video sequence using said generated 
dominant global direction clusters and a set of predefined rules; 

removing redundant key frames from said selected potential key frames 
resulting in remaining selected key frames; and 

decompressing said remaining selected key frames to obtain said 
representation of the video sequence. 



9. (Original) A method as claimed in claim 8, wherein said step of 
generating global motion signals comprise generating a pan global motion signal, a zoom 
global motion signal, and a tilt global motion signal. 



10. (Original) A method as claimed in claim 8, wherein said dominant 
global direction clusters comprise one or more of a pan left, pan right, tilt up, tilt down, 
zoom in, zoom out and global still motion cluster. 



11. (Original) A method as claimed in claim 8, wherein said step of 
generating dominant global direction clusters comprises the sub-steps of: 

generating discrete global motion signals from said generated global motion 

signals; 

removing noise from said generated discrete global motion signals; and 
generating dominant global direction clusters based on said noise reduced 
discrete global motion signals. 



12. (Original) A method of extracting key frames from one or more 
video clips, wherein each said video clip comprises MPEG compressed video data having 
block motion vectors, the method comprising the steps of: 

partially decompressing the MPEG compressed video data to obtain said 
block motion vectors; 

converting said block motion vectors to forward block motion vectors; 




generating a pan global motion signal, a zoom global motion signal, and a 
tilt global motion signal based on the forward block motion vectors; 

generating dominant global direction clusters based on said pan, tilt, and 
zoom generated global motion signals, wherein said dominant global direction clusters 
comprise one or more of a pan left, pan right, tilt up, tilt down, zoom in, zoom out and 
global still motion cluster; 

selecting potential key frames of each said video clip using said generated 
dominant global direction clusters and a set of predefined rules; 

removing redundant key frames from said selected potential key frames 
using a predefined set of heuristic rules resulting in a first set of remaining selected key 
frames; 

removing similar and/or repeated key frames from said first set of remaining 
selected key frames using a colour histogram technique resulting in a second set of 
remaining selected key frames; and 

decompressing said second set of remaining selected key frames to obtain 
said extracted key frames. 



13. (Original) A method as claimed in claim 12, wherein said step of 
generating dominant global direction clusters comprises the sub-steps of: 



generating discrete global motion signals from said generated global motion 



signals; 



removing noise from said generated discrete global motion signals; and 
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generating dominant global direction clusters based on said noise reduced 
discrete global motion signals. 

14. (Original) Apparatus for extracting key frames from a video 
sequence, wherein the video sequence comprises compressed video data having motion 
vectors; the apparatus comprising: 

means for generating global motion signals based on the motion vectors; 
means for generating dominant global direction clusters based on said 
generated global motion signals; 

means for selecting key frames using said generated dominant global 
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direction clusters; and 

means for decompressing said selected key frames to obtain said extracted 

key frames. 

15. (Original) Apparatus for generating a representation of a video 
sequence, wherein said video sequence comprises compressed video data having block 
motion vectors, the apparatus comprising: 

means for decompressing the compressed video data to obtain said block 
motion vectors; 

means for converting said block motion vectors to forward block motion 

vectors; 

means for generating global motion signals based on the forward block 
motion vectors; 



means for generating dominant global direction clusters based on said 
generated global motion signals; 

means for selecting potential key frames of the video sequence using said 
generated dominant global direction clusters and a set of predefined rules; 

means for removing redundant key frames from said selected potential key 
frames resulting in remaining selected key frames; and 

means for decompressing said remaining selected key frames to obtain said 
representation of the video sequence. 

16. (Original) Apparatus for extracting key frames from one or more 
video clips, wherein each said video clip comprises MPEG compressed video data having 
block motion vectors, the apparatus comprising: 

means for partially decompressing the MPEG compressed video data to 
obtain said block motion vectors; 

means for converting said block motion vectors to forward block motion 

vectors; 

means for generating a pan global motion signal, a zoom global motion 
signal, and a tilt global motion signal based on the forward block motion vectors; 

means for generating dominant global direction clusters based on said pan, 
tilt, and zoom generated global motion signals, wherein said dominant global direction 
clusters comprise one or more of a pan left, pan right, tilt up, tilt down, zoom in, zoom out 
and global still motion cluster; 
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means for selecting potential key frames of each said video clip using said 
generated dominant global direction clusters and a set of predefined rules; 

means for removing redundant key frames from said selected potential key 
frames using a predefined set of heuristic rules resulting in a first set of remaining selected 
key frames; 

means for removing similar and/or repeated key frames from said first set of 
remaining selected key frames using a colour histogram technique resulting in a second set 
of remaining selected key frames; and 

means for decompressing said second set of remaining selected key frames 
to obtain said extracted key frames. 

17. (Original) A computer readable medium comprising a computer 
program for extracting key frames from a video sequence, wherein the video sequence 
comprises compressed video data having motion vectors; the computer program 
comprising: 

code for generating global motion signals based on the motion vectors; 

code for generating dominant global direction clusters based on said 
generated global motion signals 

code for selecting key frames using said generated dominant global 
direction clusters; and 

code for decompressing said selected key frames to obtain said extracted 

key frames. 
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18. (Original) A computer readable medium comprising a computer 
program for generating a representation of a video sequence, wherein said video sequence 
comprises compressed video data having block motion vectors, the computer program 
comprising: 

code for decompressing the compressed video data to obtain said block 
motion vectors; 

code for converting said block motion vectors to forward block motion 

vectors; 

code for generating global motion signals based on the forward block 
motion vectors; 

code for generating dominant global direction clusters based on said 
generated global motion signals; 

code for selecting potential key frames of the video sequence using said 
generated dominant global direction clusters and a set of predefined rules; 

code for removing redundant key frames from said selected potential key 
frames resulting in remaining selected key frames; and 

code for decompressing said remaining selected key frames to obtain said 
representation of the video sequence. 



19. (Original) A computer readable medium comprising a computer 
program for extracting key frames from one or more video clips, wherein each said video 
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clip comprises MPEG compressed video data having block motion vectors, the computer 
program comprising: 

code for partially decompressing the MPEG compressed video data to 
obtain said block motion vectors; 

code for converting said block motion vectors to forward block motion 

vectors; 

code for generating a pan global motion signal, a zoom global motion 
signal, and a tilt global motion signal based on the forward block motion vectors; 

code for generating dominant global direction clusters based on said pan, 
tilt, and zoom generated global motion signals, wherein said dominant global direction 
clusters comprise one or more of a pan left, pan right, tilt up, tilt down, zoom in, zoom out 
and global still motion cluster; 

code for selecting potential key frames of each said video clip using said 
generated dominant global direction clusters and a set of predefined rules; 

code for removing redundant key frames from said selected potential key 
frames using a predefined set of heuristic rules resulting in a first set of remaining selected 
key frames; 

code for removing similar and/or repeated key frames from said first set of 
remaining selected key frames using a colour histogram technique resulting in a second set 
of remaining selected key frames; and 

code for decompressing said second set of remaining selected key frames to 
obtain said extracted key frames. 
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20. (New) A method according to claim 1, wherein said motion vectors 



0^ / are block motion vectors, and the first said generating step comprises the steps of: 




decompressing the compressed video data to obtain said block motion 



vectors; 



converting said block motion vectors to forward block motion vectors; 
generating global motion signals based on the forward block motion 



vectors. 



21 . (New) A method according to claim 20, wherein said compressed 
video data is MPEG compressed video data. 
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